K 


CM 
< 

o 
<o 
m 

CM 

o 

Q. 
LU 


(19) 


J 


(12) 


(43) Date of publication: 

15.09.1999 Bulletin 1999/37 

(21) Application number: 99102457.1 

(22) Date of filing: 08.02.1999 


Europiisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 942 560 A2 

EUROPEAN PATENT APPLICATION 

(51) int. CI. 6 : H04L 12/64, H04L 12/56 


(84) 

Designated Contracting States: 

(72) Inventors: 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 

• Shaffer, Shmuel 


MC NL PT SE 

Palo Alto, CA 94301 (US) 


Designated Extension States: 

• Beyda, William 


AL LT LV MK RO SI 

Cupertino, CA 95014 (US) 

(30) 

Priority: 11.03.1998 US 41468 

(74) Representative: 



Allen, Derek et al 

(71) 

Applicant: 

Siemens Group Services Limited, 


Siemens Information and Communication 

Intellectual Property Department, 


Networks Inc. 

Siemens House, 


Boca Raton, FL 33487 (US) 

Oldbury 



Bracknell, Berkshire RG12 8FZ (GB) 



FIG. 1 


(54) Apparatus and method for speech transport with adaptive packet size 

(57) A system and method for adaptive packet- length, 
length IP telephony indudes a first IP telephony com- 
munication device located on a data network and ena- 
bled to establish an IP telephony connection to a 
second IP telephony communication device. Optionally, 
the first communication device is enabled to access net- 
work topology information from a server regarding a 
network segment connecting the first and second com- 
munication devices. If the network topology reflects the 
presence of a low efficiency router on the network seg- 
ment, the first communication device enters a fixed 
packet-length operational mode. If the network topology 
indicates an absence of a low efficiency network router 
on the segment, the first communication device enters 
an adaptive packet-length operational mode. In the 
adaptive packet-length operational mode, prior to estab- 
lishing the IP telephony connection, the first communi- 
cation device determines an end-to-end transmission 
delay by transmitting a test packet to the second com- 
munication device with instructions to return a first 
acknowledgment message. Based on the first end-to- 
end transmission delay, a control program assodated 
with the first communication device calculates a permis- 
sible packet length for IP telephony packets transmitted 
from the first communication device to the second com- 
munication device via the IP telephony connection. After 
establishment of the IP telephony connection, the first 
communication device transmits a second test packet 
which generates a second end-to-end transmission 
delay data set. Based on the second data set, the con- 
trol program calculates a second permissible packet 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates generally to a 
system and method for transmitting voice over data net- 
works, and more particularly, the invention relates to a 
method and system for adaptive packet-length speech 
transport over a data network based on end-to-end 
transmission delay. 

DESCRIPTION OF THE RELATED ART 

[0002] A local area network (LAN) is a communication 
system capable of transferring data among multiple 
communication devices. LAN architectures permit multi- 
ple devices to connect to a common physical link such 
that each device is capable of communicating with all 
other devices on the common link. Data is transferred 
among the devices on the LAN in packets which include 
a variable length information field, or payload, and 
addressing fields. 

[0003] Control access mechanisms regulate access 
by the devices to the LAN for transmission of data pack- 
ets. For instance, carrier sense multiple access collision 
detection (CSMA/CD) is an access method which 
employs collision avoidance and collision detection 
techniques. A first device preparing to transmit a packet 
over the LAN senses whether a carrier signal is present 
on the LAN which indicates that a second device on the 
LAN is transmitting. The first device waits until the sec- 
ond device has completed its transmission, that is, until 
the carrier signal has been removed, before transmitting 
the packet. After the packet has been transmitted, the 
first device monitors the network to determine if a colli- 
sion has occurred. If a collision occurs, the first device 
perceives the collision and retransmits the packet 
because the collision has compromised the data in the 
packet. 

[0004] One of the primary concerns affecting voice 
and video transmission over a data network such as a 
LAN is the effect of end-to-end transmission delay on 
the quality of speech and image presentation in the 
communication device receiving voice and video infor- 
mation in data packets. In internet protocol (IP) teleph- 
ony, analog voice signals are converted to digital 
signals, and subsequently the digital signals are com- 
pressed and packetized for transmission from a first IP 
telephony device to a second IP telephony device. The 
end-to-end transmission delay can disrupt effective 
communication by preventing a natural flow to a tele- 
phone conversation. Network traffic and the presence of 
routers on the connection between the first and second 
devices both contribute to the end-to-end transmission 
delay. 

[0005] A distributed control apparatus described in 
U.S. Patent No. 4,771,391 to Blasbalg maintains net- 
work stability in a LAN under changing network traffic 


conditions by adjusting the packet size transmitted by 
devices on the LAN in response to changing network 
traffic levels. The apparatus monitors the serial bit rate 
of traffic flowing on the network segment on which the 

5 device resides. The apparatus adaptively adjusts the 
packet length of data it transmits such that in high traffic 
periods the device transmits packets of a longer length 
than in periods of low traffic. Each device on the net- 
work employs the same adaptive packet size strategy 

10 so that under increased traffic load conditions the net- 
work is able to support increased throughput and net- 
work stability is maintained. 

[0006] Although the distributed control apparatus is 
effective for its intended purpose of maintaining network 

75 stability, the apparatus does not operate to maintain a 
low end-to-end transmission delay between two devices 
on a LAN. In times of high network traffic when end-to- 
end delay is already high, the longer packets which the 
distributed control apparatus transmits increases end- 

20 to-end delay, because the longer packets require more 
extensive processing time than shorter packets. Fur- 
thermore, the distributed control apparatus does not 
take into account the delay caused by routers located 
on the connection between two IP telephony devices. 

25 [0007] What is needed is a system and a method for 
speech transport over a data network which minimizes 
end-to-end delay caused by network traffic and network 
topology between two IP telephony devices. 

30 SUMMARY OF THE INVENTION 

[0008] A method for adaptive packet-length speech 
transport over a data network includes establishing a 
communication link between a first communication 

35 device and a second communication device over the 
data network. An end-to-end transmission delay 
between the first and second communication devices is 
determined and a permissible packet length for trans- 
mission of data over the communication link is calcu- 

40 lated based on the end-to-end delay and a 
predetermined delay tolerance. The permissible packet 
length is calculated based on an inverse correlation 
between end-to-end delay and permissible packet 
length, such that calculations of short permissible 

45 packet lengths are associated with determinations of 
long end-to-end delays. Data is transmitted over the 
communication link from the first communication device 
to the second communication device in packets having 
a length conforming to the permissible packet length. 

so [0009] The determination of end-to-end transmission 
delay includes obtaining network topology data from a 
server device, the data including an end-to-end trans- 
mission delay attributed to the network topology. The 
network topology data is derived by comparing an 

55 address of the first communication device to an address 
of the second communication device to determine 
whether a low efficiency router is located on the network 
segment connecting the first and second communica- 
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tion devices. If the network topology data indicates the 
presence of a low efficiency router on the network seg- 
ment, the first communication device responds by enter- 
ing a fixed packet-length operational mode. If the 
network topology indicates the absence of a low effi- 
ciency router in the connection, the first communication 
device enters an adaptive packet-length operational 
mode. 

[0010] If the first communication device enters the 
adaptive packet-length operational mode, it transmits a 
test packet with instructions to the second communica- 
tion device to return a first acknowledgment message. 
The first communication device calculates the end-to- 
end transmission delay based on the time interval 
between transmission of the test packet and receipt of 
the acknowledgment message. The end-to-end trans- 
mission delay is utilized to determine a permissible 
packet length for transmission of voice data. 
[0011] In a preferred embodiment, the method 
includes determining a second end-to-end transmission 
delay after the connection between the first and second 
communication devices has been established by trans- 
mitting a second test packet from the first communica- 
tion device to the second communication device and 
receiving a second acknowledgment from the second 
communication device which includes a second end-to- 
end transmission delay data set. 
[0012] A system for speech transport with adaptive 
packet length includes a first IP telephony communica- 
tion device having a fixed packet-length operational 
mode and an adaptive packet-length operational mode, 
the first IP telephony communication device being ena- 
bled to establish an IP telephony connection with a sec- 
ond IP telephony communication device. The first 
communication device is located on a data network and 
is enabled to access end-to-end transmission delay 
data pertaining to the IP telephony connection between 
the first and second communication devices. The first 
communication device is further enabled to transmit IP 
telephony packets of a length based upon the end-to- 
end transmission delay while in the adaptive packet- 
length operational mode. 

[001 3] A call control program in communicative con- 
tact with the first communication device is configured to 
calculate a permissible packet length for the IP teleph- 
ony packets based on the end-to-end transmission 
delay data accessed by the first communication device. 
[001 4] A preferred embodiment of the system includes 
a server from which the first communication device is 
able to access information regarding a network topology 
of the network segment between the first and second 
communication devices. The network topology data 
informs the first communication device whether a low 
efficiency router is located on a network segment con- 
necting the first and second communication devices. 
The first communication device is configured to enter 
the adaptive packet-length operational mode in 
response to topology data indicating an absence of a 


low efficiency router on the network segment. 
[001 5] The first communication device is configured to 
access the end-to-end transmission delay data by trans- 
mitting a first test packet to the second communication 

5 device during the establishment of the IP telephony con- 
nection with instructions directing the second communi- 
cation device to return an acknowledgment message 
immediately upon receipt of the test packet. Upon 
receiving the acknowledgment message, the first com- 

w munication device is configured to calculate an approxi- 
mate end-to-end delay by dividing the time interval 
between transmission of the test packet and receipt of 
the acknowledgment message in half. In a preferred 
embodiment, the processing delay introduced by the 

is second communication device prior to transmission of 
the acknowledgment message is taken into account in 
calculating the end-to-end delay. 
[0016] In an alternative embodiment, the first test 
packet includes instructions to the second communica- 
te tion device to return a first end-to-end delay data set, 
the first and second communication devices both 
including synchronized clocks. The second communica- 
tion device is capable of determining the end-to-end 
delay based on a comparison of a time stamp included 

25 in the first test packet and the time at which the first test 
packet arrived. The first end-to-end transmission delay 
data set reflects a travel time elapsed between the 
departure of the first test packet from the first communi- 
cation device and the arrival of the first test packet at the 

30 second communication device. 

[0017] The first communication device is also able to 
transmit a second test packet to the second communi- 
cation device after the IP telephony connection is estab- 
lished and the telephone conversation is in progress. 

35 The second test packet enables the first communication 
device to determine a current end-to-end transmission 
delay. The call control program calculates an updated 
second packet length for IP telephony packets based on 
the current end-to-end transmission delay. 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] 

45 Fig. 1 is a block diagram of a LAN employing a sys- 
tem for transporting speech of the present inven- 
tion. 

Fig. 2 is a block diagram of a system for transport- 
ing speech employed on a LAN with alternative 

so configuration from the LAN shown in Fig. 1 . 

Fig. 3 is a flow diagram of a method for determining 
packet length utilizing the system for transporting 
speech shown in Figs. 1 and 2. 
Fig. 4 is a flow diagram of a method for transporting 

55 speech over a data network utilizing the system of 
Figs. 1 and 2. 
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DETAILED DESCRIPTION 

[0019] A system for transporting speech over a data 
network such as a LAN 20 includes first and second IP 
telephones 10 and 16 with a call control program 12, a 
server 1 4 and a computer 1 8. The server 1 4 is shown as 
a stand alone device. However, the server function can 
be incorporated into either the first or second IP tele- 
phone 10 or 16, or both. Furthermore, the IP telephones 
^ 0 and 16 can be multi-functional devices such as IP 
telephony-enabled computers. An alternate network 
such as a metropolitan area network (MAN) can be sub- 
stituted for the LAN 20. The LAN 20 is shown supporting 
a relatively small number of communication devices for 
the sake of simplicity. However, a greater number of 
communication devices, such as additional computers 
and IP telephones, fax machines, and printers can be 
attached to the LAN 20. 

[0020] In a preferred embodiment, the first and sec- 
ond IP telephones 10 and 16 operate according to the 
H.323 standard promulgated by the International Tele- 
communication Union (ITU). Both the first and second 
IP telephones 10 and 16 can be enabled for video tel- 
econferencing as well as voice communication. In the 
process of establishing an IP telephony connection to 
the second IP telephone 16, the first IP telephone 10 is 
configured to determine an end-to-end transmission 
delay of the LAN segment connecting the first and sec- 
ond IP telephones 1 0 and 1 6. 

[0021] In a preferred embodiment, the first telephone 
10 accesses network topology data for the LAN seg- 
ment connecting the first and second IP telephones 10 
and 16 by transmitting a topology query to the LAN 
server 14. The topology query includes the addresses 
of both the first and second IP telephones 10 and 16. 
The server 1 4 is configured to execute an auto-discov- 
ery of the network segment delimited by the first and 
second IP telephones 10 and 16 to determine whether 
a low efficiency router is present between the first and 
second telephones 10 and 16. The server 14 must be 
able to distinguish between a high efficiency router and 
a low efficiency router because the low efficiency router 
introduces higher and more variable latency into the 
network than the high efficiency router. For example, a 
low efficiency router that uses software-based switching 
causes an exponential latency increase as network traf- 
fic increase. In contrast, a high efficiency router which 
utilizes layer 3 hardware switching causes an approxi- 
mately linear increase in latency as network traffic 
increases. 

[0022] The first IP telephone 10 responds to the net- 
work topology information received from the server 14 
by either entering a fixed packet-length operational 
mode or an adaptive packet-length operational mode. If 
the network topology information indicates that a low 
efficiency router is located on the LAN segment, the first 
IP telephone 10 is configured to enter the fixed packet- 
length operational mode in which the first IP telephone 


10 transmits short IP telephony packets. If the network 
topology information indicates that a high efficiency 
router or no router is located on the network segment, 
the first IP telephone 10 is configured to enter an adap- 

5 tive packet-length operational mode. 

[0023] In one alternative embodiment, the first IP tel- 
ephone 10 is configured to enter the adaptive packet- 
length operational mode even if a low efficiency router is 
located on the network segment between the first and 

10 second IP telephones 10 and 16. However, the first IP 
telephone 1 0 is configured to transmit test packets at a 
higher frequency and/or provide a larger safety factor in 
calculating packet length to accommodate the low effi- 
ciency router's volatile latency. In another alternative 

is embodiment, the first IP telephone 10 dispenses with 
accessing network topology data and operates in the 
adaptive packet-length mode continuously. 
[0024] In Fig. 1 no router is located on the LAN 20, so 
the first IP telephone 10 enters the adaptive packet- 

20 length operational mode. To determine a permissible 
packet length, the first IP telephone 10 transmits a test 
packet to the second telephone 16 together with instruc- 
tions directing the second IP telephone 16 to transmit 
an acknowledgment message to the first IP telephone 

25 10. The first IP telephone calculates an end-to-end 
transmission delay by dividing the time interval between 
transmission of the test packet and receipt of the 
acknowledgment message in half. The time interval is 
then adjusted for a processing delay caused by the sec- 

30 ond IP telephone prior to transmitting the acknowledg- 
ment message. In the absence of a router between the 
first and second IP telephones 10 and 16, the end-to- 
end transmission delay is a function of the network traf- 
fic on the LAN 20. 

35 [0025] The end-to-end transmission delay results in 
part from the fact that only one communication device at 
a time is permitted to transmit data over the LAN 20, 
because simultaneous transmissions can lead to colli- 
sions which compromise the data being transmitted. For 

40 instance, if the computer 18 is downloading a file from 
the server 14 when the first IP telephone 10 attempts to 
transmit an IP telephony packet the first IP telephone 
10 must wait until the server 14 has finished transmitting 
the file to the computer 18 before transmitting the 

45 packet to the second IP telephone 16. Although the 
delay which results from the transmission from the 
server 14 to the computer 18 is relatively slight, on a 
LAN with numerous communication devices contending 
for access to the network, the delay can become signif- 

so icant. 

[0026] The control program 1 2 in the first IP telephone 
10 is configured to process the end-to-end transmission 
delay data to determine a permissible packet length for 
transmission of voice information. The control program 
55 12 operates on the principle that voice information 
transmitted in short packets introduces less end-to-end 
delay than voice information transmitted in long packets. 
Transmission of a long IP telephony packet is delayed 
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until the voice information to be transmitted is com- 
pressed and packet ized. In contrast, shorter IP teleph- 
ony packets contain a shorter interval of voice 
information. Consequently, the time interval between 
generation of voice information and the departure of 
voice information is smaller in short packets than in 
longer packets. 

[0027] The control program 12 includes a maximum 
delay parameter which is used in calculating the permis- 
sible packet length for IP telephony packets. In a pre- 
ferred embodiment, the maximum permissible delay is 
100 milliseconds. The control program 12 also includes 
an inverse correlation between packet length and delay 
attributed to packet processing. Two additional parame- 
ters which the control program 12 includes are address- 
ing field requirements and a safety factor. The 
addressing field requirements reflect the amount of 
routing data which must be included into a packet. The 
safety factor anticipates a fluctuation in network traffic 
and protects against exceeding the maximum permissi- 
ble delay by setting the packet length at a predeter- 
mined percentage below the maximum permissible 
length. 

[0028] Referring to Fig. 3, the control program 12 is 
configured to calculate a permissible packet length by 
determining 32 the maximum possible packet length 
absent any end-to-end delay. The maximum packet 
length is a function of how much voice information the 
first IP telephone 10 is capable of compressing and 
packetizing within the maximum tolerable end-to-end 
delay time interval, that is, 100 milliseconds. To account 
for the actual end-to-end delay determined by transmis- 
sion of the test packet, the packet length is reduced 34 
by the amount of voice information capable of being 
processed within the actual end-to-end delay time inter- 
val. The packet length is further reduced 36 by a safety 
factor to accommodate anticipated end-to-end delay 
fluctuation caused by fluctuation in the network traffic 
load. The control program 12 is configured to calculate 
the permissible packet length during the call setLp proc- 
ess and at configurable time periods after the IP teleph- 
ony connection is established. 

[0029] The first IP telephone 1 0 is configured to trans- 
mit IP telephony packets of a length conforming to the 
permissible packet length once the call setup is com- 
plete. However, establishing a permissible packet length 
only during call setup is not sufficient to ensure effective 
IP telephony, especially for longer telephone conversa- 
tions, because changing network traffic conditions effect 
end-to-end delay. Consequently, the first IP telephone 
1 0 is configured to transmit additional test packets after 
establishment of the IP telephony connection at regular 
predetermined intervals to recalculate a permissible 
packet length taking into account the changed network 
traffic conditions. The safety factor can be adjusted as 
well if the fluctuation in network traffic is larger or 
smaller than the anticipated fluctuation on which the 
safety factor was based. Alternatively, the calculation of 


permissible packet length can be performed at a higher 
frequency if the fluctuation in network traffic is higher 
than anticipated. 

[0030] Referring to Fig. 2, a first LAN 20, second LAN 

s 28, and third LAN 30 are connected by a first router 22 
and a second router 26. The first router 22 is a high effi- 
ciency router that employs layer 3 hardware switching 
technology, and the second router 26 is a lower effi- 
ciency router that employs software to perform switch- 

10 ing functions. To establish a call to a third IP telephone 
24 on the second LAN 28, the first IP telephone 10 
transmits a network topology query to the server 14. 
The server 14 responds by transmitting network topol- 
ogy data to the first IP telephone 10 which reflects the 

is presence of the second low efficiency router 26 
between the first and third IP telephones 10 and 24. 
Based on the network topology data, the first telephone 
10 is configured to operate in a fixed packet-length 
mode wherein the first IP telephone 10 transmits IP 

20 telephony packets of a fixed length. 

[0031] The ability of the server 14 to determine net- 
work topology is limited. For instance, if the first IP tele- 
phone 10 attempts to establish an IP telephony 
connection with an IP telephony-enabled device via 

25 multiple routers on remotely located LANs, the server 
14 will most likely not have access to the network topol- 
ogy data between the two endpoints. The server 14 is 
likely to have access to network topology limited to a set 
of LANs in a relatively small geographical area, for 

30 instance an internetwork of LANs on a campus. 

[0032] With continued reference to Fig. 2, if the first IP 
telephone 10 sets up a call to the second IP telephone 
16 via the high efficiency first router 22, the first IP tele- 
phone 10 transmits a network topology query to the 

35 server 14. The first telephone 10 is configured to pro- 
ceed in an adaptive packet length operational mode in 
response to the data reflecting the presence of the high 
efficiency router 22 between the first and second IP tel- 
ephones. The first IP telephone 10 then transmits a test 

40 packet to the second telephone 16 to establish a per- 
missible packet length as part of the call setup process. 
[0033] Referring to Fig. 4, a method for adaptive 
packet length speech transport over a data network, 
such a$ a LAN, includes an optional step of transmitting 

45 a query including the layer 2 MAC addresses of the first 
and second IP telephones 10 and 16 from the first IP tel- 
ephone 10 to the server 14 to obtain network topology 
data regarding the LAN segment connecting the first 
and second IP telephones. The server 14 performs 42 

so an auto-discovery to determine the network topology of 
the LAN segment. The first IP telephone 10 determines 
44 whether to enter 46 the fixed packet-length opera- 
tional mode or the adaptive packet-length operational 
mode based on the network topology. If the network 

55 topology reveals that a low efficiency router is located in 
the transmission path between the first and second IP 
telephones 10 and 16, the first IP telephone enters the 
fixed packet-length operational mode in step 46. Alter- 
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natively, the first IP telephone 10 operates continuously 
in the adaptive packet-length mode, in which case the 
steps of transmitting a network topology query and per- 
forming an auto-discovery are skipped. 
[0034] If the network topology reveals that either a 
high efficiency router 22 or no router at all is located 
between the first and second IP telephones, the first IP 
telephone 10 enters an adaptive packet-length opera- 
tional mode. To determine a permissible IP telephony 
packet length, the first IP telephone 10 transmits 48 a 
test packet to the second IP telephone with instructions 
to transmit an acknowledge message. The first tele- 
phone 10 calculates an end-to-end transmission delay 
based on the time interval between transmitting 48 the 
test packet and receiving the acknowledgment from the 
second IP telephone 16. In a preferred embodiment, the 
first IP telephone divides the time interval in half and 
adjusts for the delay caused by the second IP telephone 
16 processing the acknowledgment message. The first 
IP telephone 10 utilizes a control program 12 to calcu- 
late 52 the permissible packet length based on the end- 
to-end transmission delay data. 
[0035] Once the call setup process is complete and 
the IP telephony connection is established, the first tel- 
ephone 10 compresses and packetizes 54 voice infor- 
mation to be transmitted to the second telephone 16 via 
the IP telephony connection. The length of the packets 
conforms to the permissible packet-length calculated by 
the control program 12. The first IP telephone 1 0 is con- 
figured to periodically transmit additional test packets at 
configurable time intervals after the IP telephony con- 
nection has been established to recalculate a permissi- 
ble packet length taking into account any change in 
network traffic load. In step 56, the first IP telephone 10 
determines whether a configurable time interval has 
elapsed. If the configurable time interval has elapsed, 
the first IP telephone 1 0 returns to step 48 and transmits 
a test packet. If the time interval has not elapsed, the 
first IP telephone determines 58 whether the IP teleph- 
ony connection is still up and if more voice information 
needs to be transmitted. If more voice information 
needs to be transmitted, the IP telephone returns to 
step 54 to compress and packetize the voice informa- 
tion. 

Claims 

1 . A method for adaptive packet-length speech trans- 
port over a data network comprising the steps of: 

determining an end-to-end transmission delay 
between said first and second communication 
devices; 

calculating a permissible packet length for 
transmission of voice information over said 
voice-over-data-network connection between 
said first and second communication devices at 
least partially based upon said end-to-end 


transmission delay; and 
transmitting voice information over a voice- 
over-data-network connection from said first 
communication device to said second commu- 
5 nication device in a first set of packets having a 

length conforming to said permissible packet 
length. 

2. The method of claim 1 wherein said step of deter- 
io mining said end-to-end delay includes obtaining 
data from a server regarding a network topology of 
a network segment between said first and second 
communication devices. 

is 3. The method of claim 1 wherein said step of deter- 
mining said end-to-end transmission delay occurs 
during said step of establishing said voice-over- 
data-network connection. 

20 4. The method of claim 1 wherein said step of deter- 
mining said end-to-end delay includes comparing 
an address of said first communication device to an 
address of said second communication device to 
determine if said first and second communication 

25 devices are located on a same network segment of 
said network. 

5. The method of daim 1 wherein said calculating step 
includes calculating said permissible packet length 

30 based on an inverse correlation between packet 
length and said determined end-to-end transmis- 
sion delay such that calculations of short permissi- 
ble packet lengths are associated with 
determinations of long end-to-end transmission 

35 delays. 

6. The method of claim 5 wherein said step of deter- 
mining said end-to-end transmission delay includes 
transmitting a first test packet from said first com- 

40 munication device to said second communication 
device and receiving a first responsive acknowledg- 
ment from said second communication device. 

7. The method of claim 6 wherein said step of deter- 
45 mining said end-to-end delay includes calculating a 

time interval between said transmission of said test 
packet and said receiving said responsive acknowl- 
edgment, dividing said time interval in half, and 
adjusting for a processing time of said responsive 
so acknowledgment. 

8. The method of claim 6 wherein said step of deter- 
mining said end-to-end delay includes receiving a 
first end-to-end delay data set with said responsive 

55 acknowledgment from said second communication 
device, said end-to-end transmission delay data set 
reflecting a time interval between a departure of 
said test packet from said first communication 
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device and an arrival of said test packet at said sec- 
ond communication device. 

9. The method of claim 6 wherein said step of calcu- 
lating said permissfole packet length includes: s 

establishing a predetermined end-to-end trans- 
mission delay tolerance for propagation of said 
first set of packets; 

determining a maximum possible packet length 10 
based on said predetermined end-to-end delay 
tolerance; 

adjusting said maximum possible packet length 
for said end-to-end transmission delay deter- 
mined from said transmission of said first test 15 
packet, said adjusting being based on said 
inverse correlation between said selected per- 
missible packet length and said determined 
end-to- end transmission delay; and 
further adjusting said maximum possible 20 
packet length for a safety factor, said safety fac- 
tor requiring a reduction in packet size in antic- 
ipation of fluctuating data network traffic. 


10. The method of daim 1 further comprising the steps 
of: 


11, 


A system for adaptive packet-length speech trans- 
port over a data network comprising: 


25 


determining a current end-to-end transmission 
delay between said first and second communi- 
cation devices after said step of establishing 30 
said voice-over<iata-network connection by 
transmitting a second test packet from said first 
communication device to said second commu- 
nication device and receiving a second respon- 
sive acknowledgment from said second 35 
communication device; 

calculating a current permissible packet length 
for transmission of voice information over said 
voice-over-data-network connection between 
said first and second communication devices 40 
based at least partially on said current end-to- 
end transmission delay; and 
transmitting voice information over said voice- 
over-data-network connection between said 
first and second communication devices in a 45 
second set of packets having a length conform- 
ing to said current permissible packet length. 
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a first communication device having an adap- 
tive packet-length operational mode, said first 
communication device being located on said 
data network and being enabled to establish a ss 
voice-over-data-network connection with a sec- 
ond communication device, said first communi- 
cation device being configured to access end- 


to-end transmission delay data pertaining to a 
first network segment between said first and 
second communication devices, said first com- 
munication device further being configured to 
transmit a first voice data packet of a first length 
based upon said end-to-end transmission 
delay data while in said adaptive packet-length 
operational mode; and 

a call control program in communicative con- 
tact with said first communication device, said 
call control program being configured to calcu- 
late a first permissible packet length for said 
first voice data packet transmitted from said 
first communication device via said voice-over- 
data-network connection, said first permissible 
packet length being based at least partially 
upon said end-to-end transmission delay data 
accessed by said first communication device. 

12. The system of claim 1 1 wherein said first communi- 
cation device is configured to transmit a first test 
packet to said second communication device during 
said establishment of said voice-cver<iata-network 
connection, said first test packet including instruc- 
tions to return a first responsive acknowledgment 
message, said first communication device being 
further configured to calculate a first end-to-end 
transmission delay based on a time interval 
between said transmission of said first packet and 
receipt of said first responsive acknowledge mes- 
sage and an adjustment for a processing time for 
transmission of said first responsive acknowledge 
message from said second communication device. 

13. The system of claim 12 wherein said first communi- 
cation device is configured to transmit a second test 
packet to said second communication device after 
said establishment of said voice-over <lata-network 
connection, said second test data packet including 
instructions to return a second acknowledge mes- 
sage, said first communication device being further 
configured to transmit a second voice data packet 
of a second length calculated by said call control 
program based at least in part on a second end-to- 
end transmission delay. 

14. The system of claim 1 1 further comprising a server 
in communicative contact with said first communi- 
cation device, said server being configured to dis- 
cover a network topology of said first network 
segment between said first and second communi- 
cation devices and a second network segment 
between said first communication device and a third 
communication device, said server being further 
configured to transmit first and second network 
topology data sets to said first communication 
device, said first network topology data set includ- 
ing said network topology of said first network seg- 
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ment reflecting an absence of a low efficiency 
router on said first network segment, said second 
network topology data set including a network 
topology of said second network segment reflecting 
a presence of said low efficiency router on said sec- 
ond network segment, said first communication 
device being configured to enter said adaptive 
packet-length operational mode in response to said 
first network topology data set and to enter a fixed 
packet-length operational mode in response to said 
second data set. 

15. The system of claim 14 wherein said server is con- 
figured to differentiate between a high efficiency 
router and said low efficiency router, said high effi- 
ciency router causing a smaller end-to-end data 
transmission delay than said low efficiency router. 

16. The system of claim 1 1 wherein said first communi- 
cation device is enabled for video-teleconferencing 
over said voice-over-data-network connection with 
said second communication device. 

17. A method for adaptive packet-length speech trans- 
port over a data network comprising the steps of: 

establishing a voice-over-data-network con- 
nection between a first communication device 
and a second communication device via said 
data network; 

determining whether a low efficiency router is 
located on a network segment between said 
first and second communication devices; 
if it is determined that no low efficiency router is 
located on said network segment between said 
first and second communication devices, trans- 
mitting a first test packet from said first commu- 
nication device to said second communication 
device via said network segment to determine 
a first end-to-end transmission delay over said 
network segment between said first and sec- 
ond communication devices; 
calculating a first permissible packet length for 
transmission of voice data packets over said 
voice-over-data-network connection, said 
packet-length calculation occurring prior to said 
voice-over-data-network connection being 
established; and 

transmitting a first set of voice data packets 
from said first communication device to said 
second communication device via said voice- 
over-data-network connection, said voice data 
packets having a first length determined based 
at least partially upon said first end-to-end 
transmission delay. 

18. The method of claim 17 further comprising the 
steps of: 


transmitting a second test packet to said sec- 
ond communication device after said voice- 
over -data-network connection being estab- 
lished to determine a current end-to-end trans- 
5 mission delay on said network segment 

comprising said voice-over-data-network con- 
nection; 

calculating a second permissible packet length 
based upon said current end-to-end transmis- 
10 sion delay; and 

transmitting a second set of voice data packets 
from said first communication device to said 
second communication device based on said 
second permissible packet length. 

75 

19. The method of claim 17 further comprising the step 
of calculating an estimated intrinsic transmission 
delay based upon a network topology between said 
first and second communication devices. 

so 

20. The method of claim 1 7 wherein said step of estab- 
lishing said voice-over-data-network connection 
between said first and second communication 
devices includes providing video-teleconferencing. 
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